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(54) Printer 

(57) A printer connprises a print data reception sec- 
tion for receiving print data corresponding to a plurality 
ot print jobs, an intermediate data generation section for 
generating intermediate code from the received print da- 
ta, a print request preparation section tor issuing a print 
request for generated intermediate code, and a print 



mechanism for printing based on the corresponding in- 
termediate code in the acceptance order of the print re- 
quests. The printer is provided with a priority determina- 
tion section for determin ing priorities for issuing the print 
requests so that print requests are issued in the print 
data transfer termination order, for example. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to a printer for printing a plu- 
rality of print data pieces in a predetermined order 

2. Description of the Related Art 

Conventional printers nornnally are used by local 
connection to data processing systenns in a one-to-one 
correspondence with each other. Thus, generally print- 
ers connprise only a single type of connection interface 
adaptive to the data processing systenn to be connected 
to the printer. 

However, with change in an intomnation processing 
environment in recent years, it has been demandedthat 
a printer can cover data processing systems having dif- 
ferent types of interfaces. For example, a printer com- 
prising a number of input interfaces such as serial ports 
and parallel ports, which will be hereinafter called input 
ports, is provided in response to such a demand. 

Fig. 27 shows an example of such a printer having 
a number of input ports. In the figure, for example, a 
printer 30 Is connected to four data processing systems, 
hereinafter called hosts, H (H1-H4) via input ports P 
(P1 -P4), and each input port P (PI -P4) is provided with 
a buffer memory B (B1 -84) having a predetermined ca- 
pacity. 

In the configuration, assume that print commands 
and data, which will be hereinafter called print jobs, are 
input to the input ports P from the hosts H at timings as 
shown in Fig. 28 and are stored in the buffer memories 
B. At this time, the printer 30 first prints based on the 
print job input from the host H1 and subsequently prints 
based on the print jobs input from the hosts H3, H2, and 
H4 in order. The reason why the conventional printer 30 
prints in the above order is that as shown in Fig. 28, an 
image formation process is executed in the printer data 
transfer start order to the input ports P, so that a print 
request is issued to a print mechanism (not shown), and 
that at the termination ot the print job, an image forma- 
tion process based on the next received print job is ex- 
ecuted. 

Thus, the conventional printer 30 starts printing in 
the print job reception order and does not start printing 
based on another print job unless the current print job 
is complete. Therefore, the printer involves the following 
problem: 

In the example shown in Fig. 28, the print jobs sent 
from the hosts H2-H4 enter a printable state earlier than 
the print job input from the host H 1 , but enter a wait state 
until completion of the print job input from the host H1 
because they are late for the print data transfer start 
time. Thus, an appreciable wait time is contained by the 
time all print jobs are completed, not only prolonging the 



total print time in the printer 30. but also making the op- 
erator of the host in the wait state irritated. 

SUMMARY OF THE INVENTION 

£ 

it is therefore an object of the invention to provide 
a printer that can solve the problems and execute a plu- 
rality of print jobs in the optimum order. 

According to a first aspect of the invention, there is 

70 provided a printer comprising: means for receiving print 
data corresponding to a plurality of print jobs; means for 
generating intermediate code from the print data re- 
ceived by the reception means; print request prepara- 
tion means for issuing a print request for the generated 

?5 intermediate code; a print mechanism for pnnting based 
on the corresponding intemnediate code in an accept- 
ance order of the print requests Issued by the print re- 
quest preparation means; and priority determination 
means for determining a print job execution priority used 

20 as a trigger for issuing the print request. 

According to a second aspect of the invention, there 
is provided a printer comprising: means for receiving 
print data corresponding to a plurality of print jobs; 
means for storing a plurality of print data received by the 

2£ reception means; means for generating intermediate 
code from each of the print data; means for storing in- 
termediate code generated for each print data; print re- 
quest preparation means for issuing a print request for 
the generated intermediate code; a print mechanism for 

30 printing based on the corresponding intermediate code 
in an acceptance order of the print requests issued by 
the print request preparation means; and priority deter- 
mination means for determininga print job executionpri- 
ority used as a trigger for issuing the print request; 

35 wherein the priority determination means can select ei- 
ther of first and second priority modes, the first priority 
mode assigning high execution priorities to print jobs in 
a storage completion time order of the print data in the 
print data storage means so that the print requests are 

40 issued according to the execution priorities, and the sec- 
ond priority mode assigning high execution priorities to 
print jobs in a storage completion time order of the in- 
termediate code in the intermediate code storage 
means so that the print requests are issued according 

45 to the execution priorities. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the accompanying drawings: 

so 

Fig. 1 is a functional block diagram of a printer ac- 
cording to a first embodiment of the invention; 
Fig. 2 is a timing chart to explain the print job 
processing order in the first embodiment of the in- 
55 vention; 

Fig. 3 is. a flowchart to show a print procedure ac- 
cording to the first embodiment of the invention; 
Fig. 4 is a functional block diagram of a printer ac- 
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cording to a second embodiment of the invention; 
Fig. 5 is a timing chart to explain the print job 
processing order in the second embodiment o1 the 
invention; 

Fig. 6 is a flowchart to show a print procedure ac- 
cording to the second embodiment of the invention; 
Fig. 7 is a functional block diagram of the main part 
of a printer according to a third embodiment ol the 
invention; 

Fig. 8 is a functional block diagram of the main part io 
to show an application example of the printer ac- 
cording to the third embodiment of the invention; 
Fig. 9 is a timing chart to explain the print job 
processing order in the third embodiment of the in- 
vention; IS 
Fig. 10 is a functional block diagram of the main part 
of a printer according to a fourth embodiment of the 
invention; 

Fig. 11 is a schematic block diagram of a print data 
reception section according to a fifth embodiment 20 
of the invention; 

Fig. 12 is a flowchart to explain a print data recep- 
tion process procedure according to each embodi- 
ment of the invention; 

Fig. 13 is a flowchart to explain an intermediate 25 
code generation process procedure from print data 
according to each embodiment of the invention; 
Fig. 1 4 is flowchart to show a process of a print data 
reception task; 

Fig. 15 is flowchart to show a process of an inter- 30 

mediate code generation task; 

Figs. 16(A) and 16(B) show a process of a priority 

determination task, Fig. 1 6(A) is a flowchart and Fig. 

16(B) is an illustration to show an example of the 

structure of a priority determination storage section; 3S 

Fig. 17 is a flowchart to show a detection process 

of a data transfer termination detection section; 

Fig. 18 is a flowchart to show a detection process 

of a data storage completion detection section; 

Fig. 19 is a flowchart to show a detection process 40 

of a data transfer start detection section; 

Fig. 20 is a flowchart to show a detection process 

of a data storage start detection section; 

Fig. 21 is a flowchart to show a process of a print 

request preparation task; 4S 

Fig. 22 Is a flowchart to show a process of a print 

request preparation task (continued); 

Fig. 23 Is a flowchart to show a print mechanism 

acquisition request subroutine; 

Fig. 24 is a flowchart to show an output tray acqui- so 

silion request subroutine; 

Fig. 25 Is a timing chart to show an example of 

whole processing of the tasks; 

Fig. 26 is a flowchart to show another process of 

the print mechanism acquisition request subrou- ss 

tine; 

Fig. 27 is a schematic block diagram of a reception 
section of a conventional printer; and 



Fig. 28 is a timing chart to explain the print job 
processing order in the conventional printer in Fig 
27. 



EMBODIMENTS 

Referring now to the accompanying drawings, there 
are shown preferred embodiments of the invention. 

1st Embodiment 

Fig. 1 is a functional block diagram of a printer ac- 
cording to a first embodiment of the invention. As shown 
here, the printer 1 according to the first embodiment 
comprises a print data reception se ction 2, a print data 
storage section 2 a functioning like the above-described 
buffer memones B, an jntermediate code generation 
section 3. a print request preparation section 4, a priority 
determination section 5 1 . and a print mechanism 6. The 
priority determination section 51 comprises a dataTrans- 
fer termination detectbn section 5a for detecting the 
transfer tenmination time of print data of each print job 
and setting order information In the print jobs in the 
transfer termination detection order and a priority stor- 
age section 5m for storing the transfer termination de- 
tection order detected by the data transfer termination 
detection section 5a. The print data transfer termination 
time can be detected, for example, by detecting a given 
blank time at the storage time or specific data such as 
a transfer end command contained in the print job or by 
prediction based on the print data size, the processing 
speed measurement value, etc. 

The print data reception section 2, the intermediate 
code generation section 3, the print request preparation 
section 4, and the priority determination section 51 are 
formed in a controller comprising a microprocessor 
(central processing unit (CPU)) that can perform con- 
current processing i n atimesharing manner and are giv- 
en a required function or are controlled by the CPU. The 
intermediate code generation section 3 is followed by 
real image data generatiori sectjon (not shown) for gen- 
erating a bit image (real image data) of a real image. 

The print data, rena pt inn section^gjeceivfiR^^ 
Jobs (c ontaining print data) sent from ho stjj-i (H1-H4) 
and has four input ports provided in a one-to-one corre- 
spondence with the interfaces of the hosts H. Areas for 
storing print jobs for each Input port are formed in the 
print data storage section 2a._ The print data storage ar- 
eas are formed in a one-to-one correspondence with the 
input ports for convenience of the subsequent process- 
ing; this manner need not always be adopted and a spe- 
cific storage area of the print data storage section 2a 
may be shared among the input ports. 

When a predetermined image formation process is 
executed according to a print job, the intermediate code 
generation section 3 once converts print data of the print 
job Into intermediate code. The intermediate code is 
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made up of position information for each print data piece 
and innage infornnatian at the position (bit map data for 
cliaracters, form data lor graphics, or image data for 
photos, etc.,). The reason why print data is converted 
Into intermediate data is that if real image data is gen- 
erated directly from print data, the image formation proc- 
ess becomes complicated and takes time and that nor- 
mally the intermediate code size is smaller than the real 
image data size at the storage time. The generated in- 
termediate code is developed or compressed into the 
real innage data whenever necessary by the real image 
data generation means and is stored until an instruction 
is given from the print mechanism 6. 

The print req uest prep aration section 4 prepares a 
print req uest for thelnternnediatje code g enerated by th e 
intermediate codTgeneration section 3 and issues the 
£nnUe£ue£to to order 

intormationl'rom the prior it y determination section^ . 

The print mechanism 6. which has an enc^ine ( not 
shown) .^gels r eal image data corresponding to the in- 
termediate code In the acceptance order of the print re- 
quests issued by the print request preparation section 
4 and executes printing on paper. 

Next, an operation example of the printer 1 in the 
embodiment will be discussed with reference to Figs. 2 
and 3. Fig. 2 is a timing chart to explain print request 
issuing priorities (print job execution priorities). Here, for 
convenience, the print data transfer timings from the 
hosts H1-H4 are made the same as those in the exam- 
ple in Fig. 28. Fig. 3 is a flowchart to show a print pro- 
cedure according to the embodiment. 

Print jobs (containing print data) from the hosts 
H1-H4 are transferred to the corresponding input ports 
of the print data reception section 2. As shown in Fig. 3, 
the print data reception section 2 receives the trans- 
ferred print jobs in parallel at step SI 01 and stores th e^ 
prin t data in the prin t data storaog^ ction 2 a in order aj_ 
^ step S102. When reception of one job is complete, 
namely, when transfer of print data is complete at step 
S103, the intermediate code generation section Scon- 
verts the print data of the job into intermediate code at 
step SI 04. At this time, the priority determination section 
51 detects a job whose print data has been transferred 
by the data transfer termination detection section Sa^ de- 
termines the print request issuing order of the job. stores 
the order in the priority storage section 5m, and sends 
the order to the print request preparation section 4, 
which then issues a print request according to the order 
at step Si 05. This process is repeated in order for other 
print jobs whose print data has been transferred. When 
no print data remains at step SI 06, the processing is 
terminated. 

Thus, in the embodiment, a print request is issued 
in the print data transfer termination order of the print 
jobs and printing on paper is executed. In the example 
in Fig. 2, the transfer start time of the print data from the 
host J^lto the print data storage sectjon 2a is.the earliest, 
but the transfer completioin of thepjint ^ is^thejatest 



because the print da ta has a largejsize or the data trans- 
fer speed of Ihe prirM 'dala'js sb the print 
job is assigned priority (4). In contrast, the transfer start 
time of the print data from the host H2 is the third, but 

5 the transfer completion of the print data is the earliest. 
Therefore, the print job is assigned priority (1), the high- 
est priority. Likewise, the print job from the host H3 is 
assigned priority (2) and the print job from the host H4 
is assigned priority (3). Then, the print request prepara- 

10 tion section 4 issues print requests in the order of the 
print jobs from the hosts H2: H3, H4, and HI,, and the 
print mechanism 6 executes printing. 

Thus, in the embodiment, intermediate code gener^ 
ation of the print data of the print job whose print data 

fs has been transferred_,3 ijicJias the print job f ror? the host 
H2. and print|ng based on the print jobjrejxe^ 
lier, andThel»?intlobs and^ dataj^om om hosts 
5TlB3.IiD2B£l[lB§^ print data sloragese'c- 
tton 2a and intejmediate cpde^^ 

20 are executed late r. Upon completion of the preceding 
printing, printing based on the next print job is executed 
successively. Therefore, the use efficiency of the engine 
jn the p rint mechanism 6 is raised and sharing the printer 
"TTnatchnog^ 

2nd Embodiment 

Fig. 4 is a functional block diagram of a printer 20 
according to a second embodiment of the invention. 
30 Parts identical with those of the printer 1 of the first em- 
bodiment previously described with reference to Fig. 1 
are denoted by the same reference numerals in Fig. 4. 
The printer 20 in the second embodiment has an inter- 
mediate code storage section 3a comprising RAM, etc., 
35 added to the intermediate code generation section 3 in 
Fig. 1 for storing intermediate code generated based on 
print data. It is provided with a data storage completion 
detection section 5b for detecting the storage comple- 
tion time of the intermediate code storage section 3a 
40 and a priority storage section 5m for storing the storage 
completion time detected by the data storage comple- 
tion detection section 5b, the sections 5b and 5m mak- 
ing up a priority determination section 52 

The data storage completion time can be detected, 
45 for example, by detecting a given processing blank time 
while the intermediate code generation section 3 gen- 
erates and stores intermediate code or by predicting the 
storage completion time ot intermediate code from the 
intermediate code generation speed and the data size 
so of the intermediate code and the time required for stor- 
ing the intermediate code after generation of the inter- 
mediate code. etc. The intermediate code storage com- 
pletion time needs to be predicted also considering the 
fact that the time required for generating the intermedi- 
ns ate code varies depending on complicity ot print data 
and the fact that previous development for developing 
into real image data rather than intermediate code and 
compressing is periormed as required. 
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In the embodiment, the priority determination sec- 
tion 52 ass i gns high execution priorities to print jobs in 
the completion time order o f^storing real image dat a in 
the intermediate code storage section 3a and stores the 
print job execution priorities in the priority storage sec- s 
tion 5m, so that a print request preparation section 4 
issues print requests in the execution priority order , pro- 
vided that a print data storage section 2a and the inter- 
mediate code storage section 3a can have a sufficient 
memory capacity io 

Fig. 5 is a timing chart to explain print request issu- 
ing priorities (print job execution priorities). Fig. 6 is a 
flowchart to show a print procedure according to the em- 
bodiment. 

In Fig. 6, print jobs (containing print data) from hosts 
H1-H4 are received in parallel and the print data is 
stored in the print data storage section 2a at steps S201 
and S202, as in the first embodiment. However, the print 
data is temporarily stored in the print data storage sec- 
tion 2a for intermediate code generation at the following 20 
stage. 

In the embodiment, as shown in Fig. 6, intermediate 
code of print data based on each job is generated in par- 
allel at step S203 and the generated intermediate code 
is stored in the corresponding area of the intermediate 25 
code storage section 3a at step S204, When intermedi- 
ate code generation for one job terminates, namely, 
when intermediate code storage is complete at step 
S205, the priority determination section 52 determines 
the print request issuing order and sends the order to 30 
the print request preparation section 4, which then is- 
sues a print request according to the order at step S206. 
This process is repeated in order for other print jobs 
whose Intermediate code has been stored. When no 
print data remains at step S207, the processing is ter- 3S 
minated 

According to the procedure, print requests are is- 
sued in the storage completion order of intermediate 
code in the intermediate code storage section 3a re- 
gardless of the transfer start or termination time of print 
data, and printing on paper is executed. In the example 
in Fig. 5, intemiediate code storage is co mplete the ear- 
Ijest for the print job from the host H3/TCeretoe71he"^ 
print job ^^ass Ign e dJM^h j . Li kewise , 
the print jobs from the hosts H2, H4, and HI are as- 45 
signed priorities (2), (3), and (4) respectively. Then, the 
print request preparation section 4 issues print requests 
in the order of the print jobs from the hosts H3, H2, H4, 
and H1 , and a print mechanism 6 executes printing. 

Thus, if the print data storage section 2a and the so 
intermediate code storage section 3a can have a suffi- 
cient memory capacity, the use ^ efficiency of the enj[ine__ 
in the p rint mechanism 6 can be enhanced"aicoirnpared 
with the f irstemboairnenTa match- 
ing user's feeling of reality can be configured. ss 



3rd Embodiment 

Fig. 7 is a functional block diagram of the main part 
of a printer according to a third embodiment of the in- 
vention. 

iTi the embodiment, a priority determination section 
53 is made up of the above-described data transfert er- 
ininatiQn 0e.tgfftjonmsliQa5a>.data storage comelet^ion 
detection section 5bj and priority storage section 5m, 
and a data transfer start detection section 5c for detect- 
ing the transfer start time of print data and a mode se- 
lection section 5 d for selecting any of the detectionTi^ 
^sult s of the dete ction, sections 5a-5c as a^riojjty^deter: 
mination criterion^ Other components of the printer are 
the same as those of the printer 1 of the first embodi- 
ment. 

In the third embodiment, the mode selection section 
5d enables selection of one of aJrsl^[iority^mode for 
assigning high execution priori ties to print jobs in the 
print data ^'^ansjer term ination order, a second priority^ 
mode for assigning h igh'execution priorities to print jobs 
in the intermediate cod e jtoragg^coiT^^ 
intermediate code storage sectio n^ga, and a third priority^ 
mode for assigning jiigh execution, prjorrLies^^^ 
in the print data transfer start order. Mode selection^of 
the mode selection section 5d can be executed in re- 
sponse to a user command, for example. 

As an application example, a priority determination 
section 54 can also be provided with a memory capacity 
detection section 5e and an automatic mode switch se^g r 
jipn 5f in addition to the components of the priority de- 
termination section 53 for autonoatically selecting one of 
the modes, as shown in Fig. 8. 

In Fig. 8, the memory capacity detection section 5e 
detects an available memory capacity in a print data 
storage section 2a and an intermediate code storage 
section 3a, and the automatic rno d e switch sectionj f 
controls the mode selection secti on 5d ba sed on the de- 
Jection value for automat ically ~switchirig"th e mo"cie 
Q'ligr' glh'sjjrst to third p^iority'mod^^^ ~" 

An operation example of the printer according to the 
embodiment will be discussed with reference to Fig. 9. 

If each storage section can have a sufficient avail- 
able memory capacity provided as a result of detection 
of the memory capacity detection section 5e, the auto- 
matic mode switch section 5f causes the mode selection 
section 5d to select the second^pr jojU y^ede. At this 
time, Jgrint^jobs from hosts H1-H4 are not rnadeJo.wail^ 
i n the state of prin t data being stored (A) and real image 
data is generated and stored (B) in pa?aIleT'as'3escribecl 
in the se'condembodiment. PrintTequests are issued in 
the int ermediate code storage completion _order for ex- 
ecuting^printing. 

On the other hand, for example, if the intermediate 
code storage section 3a has an available memory ca- 
pacity equal to or less than a predetermined threshold 
value although the print data storage section 2a has a 
sufficient available memory capacity, the automatic 
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mode switch section 5t causes the mode selection sec- 
tion 5d to select the fir sypfjo^ At this time, for 
the print jobs from the hosts H1-H4, print data is re- 
ceiv ed and stored (A) in p arallel, but inter mediate code" 
is generated and stored (B) a nd print requests are is- s 
sued in the print data transfer termination order If the 
print data storage section 2a has an available memory 
capacity equal to or less than a predetermined threshold 
value, the third priority mode is selected and for the prin t 
jobs from the ho sts H1-H4. intermediate code is gener- io 
ate d and slored (B) and prjnt requests are issued in the 
print data transfer st art ordexAs.Mtlt!ij^scxLV^MQn^ 
printe r. Then, the optimum priority determination for the 
current printer state is enabled. 

75 

4th Embodiment 

Fig. 1 0 is a functional block diagram of the main part 
of a printer according to a fourth embodiment of the in- 
vention. 20 

In the embodiment, a priority determination section 
55 is made up of the above -described data transfer ter- 
mination detection section 5a, data storage completion 
detection section 5b, and data transfer start detection 
section 5c, and a data storage start detection section 5g ^5 
for detecting the storage start time of intermediate code 
of print data, a mode selection section 5d for selecting 
any of the detection results of the detection sections 5a- 
5c and 5g as a priority determination criterion, and a pri- 
ority storage section 5m ifor storing the priority deter- 30 
mined based on the detection result of the detection sec- 
tion selected by the mode selection section 5d. Other 
components of the printer are the same as those of the 
printer 1 of the first embodiment. 

In the fourth embodiment, the mode selection sec- 35 
tion 5d enables selection of one of a first priority mode 
for assigning high execution priorities to print jobs in the 
print data transfer tenmination order, a second priority 
mode for assigning high execution priorities to print jobs 
in the intermediate code storage completion order in an 
intermediate code storage section 3a, a third priority 
mode for assigning high execution priorities to print jobs 
in the print data transfer start order, and a fourth priority 
mod e for a ssigning high execution priorities tciprint jobs 

in the intermediate code storage section 3a. IV/1ode"se-" 
lection of the mode selection section 5d can be executed 
in response to a user command, for example. 

An automatic mode switch section can also be pro- 
vided for automatically sv^^itching the mode among the 5o 
first to fourth priority modes as in the application exam- 
ple of the third embodiment described above. 

5th Embodiment 

55 

The description of the first to fourth embodiments 
assumes that the print data reception section 2 has a 
plurality of input ports provided in a one-to-one corre- 



spondence with the hosts H1-H4. However, for exam- 
ple, as shown in Fig, 1 1 , print jobs from hosts Hi -Hn and 
print data accompanying the print jobs can also be re- 
ceived ^b^onejielvifi^ 2b and the above-described 
CPU in parallel. That is, while data is being received 
from one host, if data is received from another host, the 
print data is received by the current reception program 
being executed in parallel while the CPU is time-shared, 
whereby processing can be performed as if a plurality 
of input ports were provided. 

Fig. 12 shows an example of a parallel reception 
procedure of print jobs from the hosts H1 -H4 connected 
to a plurality of input ports or the hosts HI -Hn connected 
to the network port 2b and the print data accompanying 
the print jobs, as described in the first to fifth embodi- 
ments. 

In Fig. 12, while data is being received from one 
host, if data is received from another host, namely, If a 
request for receiving a print job and its accompanying 
print data is received at step S301 , the print data recep- 
tion section 2 starts the corresponding reception pro- 
gram at step S302 and receives the print data by the 
current reception program being exe cuted in pgt^Hel 
while time-sharing the CPU a t step S303. T he received 
pnntdatajs^s]^^ area of the print 

<^gl3jtoTagej£9Jjan^2^^ 

from one host is terminated at step S304, the print data 
reception section 2 stops and stores the corresponding 
reception program at step S305. The steps are executed 
for all hosts and when data reception from all hosts ter- 
minates at step S306. the data reception process is ter- 
minated. 

Fig. 1 3 shows an example of a procedure of the in- 
termediate code generation section 3 for converting 
print data received from the hosts and stored in the cor- 
responding areas of the print data storage section 2a in 
sequence into intermediate code in parallel, as de- 
scribed in the first to fifth embodiments. 

In Fig. 13, while one print jiata piece igjeing^con- 
N^edjntointerrped^^^^^^ 

is^stgred. namely, it aj;equest for converting print data 
into intermediate cod^ js rriadelfrstep^'^^^ 
" media te' code generation section 3 startsThe^corre-' 
spon3iiTgTritirmedi¥tec 

S402andT6rive^ code 
by the current intermediate code generation program 
being executed in parallel while time-sharing the CPU 
at step S403. If conversion of one print data piece into 
intermediate code terminates at step S404, the interme- 
diate code generation section 3 stores the correspond- 
ing intermediate code generation program at step S405. 
The steps are executed for all print data and when con- 
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